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Abstract — This work presents novel achievable schemes for 
the 2 -user symmetric linear deterministic interference channel 
with limited-rate transmitter cooperation and perfect secrecy 
constraints at the receivers. The proposed achievable scheme 
consists of a combination of interference cancelation, relaying 
of the other user's data bits, time sharing, and transmission of 
random bits, depending on the rate of the cooperative link and 
the relative strengths of the signal and the interference. The 
results show, for example, that the proposed scheme achieves the 
same rate as the capacity without the secrecy constraints, in the 
initial part of the weak interference regime. Also, sharing random 
bits through the cooperative link can achieve a higher secrecy 
rate compared to sharing data bits, in the very high interference 
regime. The results highlight the importance of limited transmit- 
ter cooperation in facilitating secure communications over 2-user 
interference channels. 

Index Terms — Physical layer security, interference channel, 
deterministic model, transmitter cooperation. 

I. Introduction 

In multiuser wireless communications, users experience 
interference due to the broadcast and superposition nature of 
the medium. Interference not only limits the performance of 
the system, but also allows users to eavesdrop on the other 
users' messages. For example, in a cellular network, when 
users have subscribed to different contents, it is important for 
the service provider to support high throughput, as well as 
secure its transmissions, in order to maximize its own revenue. 
In these scenarios, the transmitters (e.g., base stations) are 
not completely isolated from each other, and cooperation 
among them is possible. Such cooperation can potentially 
provide significant gains in the achievable throughput in the 
presence of interference, while simultaneously guaranteeing 
security. In this work, we investigate the effectiveness of 
limited transmitter cooperation in a 2-user symmetric linear 
deterministic interference channel (SLDIC) on interference 
management and secrecy. 

Information theoretic secrecy in the interference channel 
(IC) with K > 2 users and different eavesdropper settings 
have been analyzed in (TJ, 0. In (TJ, the secrecy in 2- 
user IC is considered in the presence of an eavesdropper. In 
0, the broadcast and the IC with independent confidential 
messages are considered, and optimality is established in some 
special cases. The frequency/time selective if -user Gaussian 
IC (GIC) with secrecy constraints is considered in [3|. The 
effect of cooperation on secrecy has been explored in |@]- 
0. A linear deterministic model for relay network was 
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introduced in 0, which led to insights on the achievable 
schemes in Gaussian relay networks. The deterministic model 
has subsequently been used for studying the achievable rates 
with the secrecy constraints in [8|-[10|. However, the effect 
of limited transmitter-side cooperation on secrecy in an IC has 
not been explored in literature, and is the focus of this work. 

In this paper, novel transmission schemes for the 2-user 
SLDIC with limited transmitter cooperation and secrecy con- 
straints at the receivers are proposed, and their achievable 
secrecy rates are derived. The transmission scheme depends on 
the capacity of the cooperative link (denoted by C) and value 
ofa = i where m = (LlogSNRJ)+ and n = ([loglNRJ)+. 
The key features of the proposed schemes are: 

1) In the weak interference regimeQ (0 < a < |), the 
scheme involves precoding of a user's own data bits with 
the bits received through cooperation, to simultaneously 
cancel the interference and ensure secrecy. 

2) In the moderate interference regime (| < a < 1), 
the scheme uses interference cancelation, random bit 
transmission, or both. The novel idea behind the random 
bit transmission scheme is explained in Sec. IIII-BI 

3) In the high interference regime (1 < a < 2), the scheme 
involves relaying of the other user's data bits obtained at 
the transmitters through the cooperative links, in addition 
to the techniques used for (§ < a < 1). 

4) In the very high interference regime (a > 2), the scheme 
uses time sharing, along with the techniques used for 
(1 < a < 2). Unlike the other interference regimes, when 
a > 2 and for small values of C, sharing random bits 
along with the data bits is strictly better that sharing only 
data bits, in terms of the achievable secrecy rate. 

To the best of the authors' knowledge, the transmission 
schemes proposed in this work have not hitherto been studied 
in the literature. Further, the secrecy rate achievable by the 
proposed schemes is derived. It is shown that it is possible 
to achieve a nonzero secrecy rate in almost all cases, with 
limited transmitter cooperation. In some cases, the achievable 
secrecy rate equals the capacity of the same system without 
the secrecy constraints. Thus, the proposed schemes allow one 
to get secure communications for free, in these cases. 

Due to lack of space, the proposed transmission schemes 
and the corresponding achievable rates are stated only for 
some specific interference regimes. The complete details will 

1 Note that the definition of the weak interference regime here is different 
from the more typical (0 < a < h) flD. It will turn out that (0 < a < §) 
is more appropriate for the discussion in this paper. 



be provided in the extended version of this work lTT2l . 

Notation: Lower case or upper case letters are used to 
represent scalars. Small boldface letters represent vectors, 
whereas capital boldface letters represent matrices. 

II. System Model 

Consider a two user Gaussian symmetric IC (GSIC) with 
cooperating transmitters. The signals at the receivers are 
modeled as 

yx = hdXi + h c x 2 + z%; y 2 = h d x 2 + h c xt + z 2 , (1) 

where Zj (j = 1,2) is complex Gaussian, distributed as 
Zj ~ CJ\f(0, 1). Here, hd and h c are the channel gains of the 
direct and cross links, respectively. The transmitters cooperate 
through a noiseless link of finite rate (Cq)- The equivalent 
deterministic model of ([TJ at high SNR is as follows IfPJI : 

yi = D9-" l Xl © D«-"x 2 ; y 2 = D«- m x 2 © D'- n xi, (2) 

where x, and are binary vectors of length q = max{m, n}, 
D is a q x q downshift matrix with elements dj t k = 1 if 
2<j = k + l<q and dj k — otherwise, and © stands 
for modulo-2 addition (XOR operation). The parameters to 
and n are related to the GSIC as m — (\\og\hd\ 2 \) + , n = 
([\og\h c \ 2 \) + , while the capacity of the cooperative link is 
C = \Cq\ |[T3l . The quantity a = ^ captures the amount 
of coupling between the signal and the interference, and is 
central to characterizing the achievable rates of the LDIC. 

The convention followed for the LDIC is the same as 
that presented in [13|. The bits dj,&, e {Ojl} denote the 
information bits of transmitters 1 and 2, respectively, sent on 
the i th level, with the levels numbered starting from the bottom- 
most entry. The bits transmitted on the different levels of the 
LDIC are chosen to be equiprobable Bernoulli distributed, 
denoted by Bern(i). The bits di,ei G {0,1} denote the 
random bits generated by transmitters 1 and 2, respectively, 
and sent on the i th level. The random bits are independent of 
the data bits, and are generated from the Bern (|) distribution. 

The transmitter i has a message Wi, which should be 
decodable at the intended receiver i, but needs to be kept 
perfectly secret from the other, unintended receiver j, j ^ i. 
The encoded message is a function of its own data bits, 
the bits received through the cooperative link, and possibly 
some random data bits. The encoding at the transmitter should 
satisfy the causality constraint, i.e., it cannot depend on future 
cooperative bits. The decoding is based on solving the linear 
equation in (O at each receiver. Also, it is assumed that the 
transmitters trust each other completely and that they do not 
deviate from the agreed scheme. For secrecy, it is required to 
satisfy I(Wi,yj) = 0,i,j G {1,2} and % ^ j fl4l . 

III. Achievable Schemes 

A. Weak interference regime (0 < a < |): 

When < a < |, bits transmitted on the lower m—n levels 
[1 : to— n] do not cause interference at the unintended receiver, 
and data bits transmitted on these levels will remain secure. 
But, the bits transmitted on the top n levels [m—n+1 : to] will 
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Fig. 1. LDIC with m = 4 and n = 2: [(a)] C = 0, R s = 2 and|(b)1C = 2, 

n s = 4. 



cause interference at the unintended receiver at the bottom n 
levels [1 : n]. Without transmitter cooperation, if all the bottom 
to — n levels are used for transmission, it is easy to see that 
transmitting on the remaining n levels either reduces the rate 
or violates secrecy. Hence, it is possible to transmit m — n bits 
securely, when C = 0. 

With transmitter cooperation (C > 0), it is possible to 
transmit on the top levels by appropriately xoring the data bits 
with the cooperative bits in the lower levels prior to trans- 
mission, as follows. The transmitters exchange min{n, C} 
bits, which are the bits they intend to transmit on the levels 
[to — Ti + l : to — n + min{n, C}], through the cooperative 
link. These cooperative bits are precoded with the data bits 
at the levels [1 : min{?i, C}] to cancel interference caused 
by the data bits sent by the other transmitter. This scheme is 
illustrated for C = and 2 in Fig. [T] Mathematically, when 
C < n, the message of transmitter 1 is encoded as follows: 



Xl 







(m-(r+C))+xl 







(m-C)xl 
J Cxl 



(3) 



. , ai] T are the own data bits, 
|T are the cooperative data bits, 



where a = [a r+ c,a r+ c-i, 
b c = [b r+c , b r+ c-i, ■ • ■ , b r+ i\ 
and v = to — tl. The message of transmitter 2 is encoded in 
an analogous fashion. When C = n, it can be shown that 
the proposed scheme achieves max{TO, n}, the maximum rate 
possible in the LDIC. When C > n, C — n bits can be 
discarded and n cooperative bits can be used for encoding. 
Hence, in the sequel, it will not be explicitly mentioned that 
C < n. The proposed encoding scheme achieves the following 
symmetric secrecy rate: 



Rs = to — n 



i{n,C}. 



(4) 



B. Moderate interference regime (| < a < 1): 

First, note that the links in the LDIC can be classified into 
three categories: Type I, Type II, and Type III, as shown in Fig. 
|2(a)| The classification is based on whether the data bits are 
received cleanly or with interference at the intended receiver, 
and whether or not they cause interference at the unintended 
receiver. The number (ri) of Type I and (r 2 ) of Type II links 
are n = r 2 = = to — n, where / is the number of Type 
III links, which is given by I = 2n — to. 



First consider C = 0. As the bits transmitted on the Type II 
links [1 : m — n] are not received at the unintended receiver, it 
is possible to transmit at least r 2 bits securely. Data bits trans- 
mitted on the Type III/I links (levels [m—n+1 : n]/[n+l : m]) 
will cause interference at the unintended receiver, and it is not 
possible to ensure secrecy with uncoded data transmission on 
these levels. As the Type II links are already used up for data 
transmission, the remaining g = {n — (r 2 + C)} + level^l can 
be used for transmission with the help of random bits sent by 
each transmitter. Transmitter i sends the random bits in such 
a way that they superimpose with the data bits sent by the 
other transmitter, at receiver i. Note that, the receiver does not 
require the knowledge of these random bits in order to decode 
its own message. 

Now, it is required to determine the number of levels of 
Type I/III links that can be used for data transmission. Notice 
that bits transmitted on any level get shifted down by to — n 
levels at the unintended receiver. In the proposed scheme, 
transmission occurs in blocks of size 3 (to — n) levels, with 
each block consisting of a sequence of data bits, random 
bits and zero-bits of size to — n each, sent on consecutive 
levels. Such a scheme ensures that the intended data bits are 
received cleanly at the desired receiver, and, data received at 
the unintended receiver remains secure. The total number of 
blocks of size 3 (to — n) that can be sent is B = ^7-^ — r . 

V / 3(m — n) 

The remaining t = g%{3(m — n)} levels may or may not 
be usable for data transmission depending on the number of 
levels remaining for random bit transmission. The quantity 
q = min {(i — r2) + , is the number of data bits that 
can be securely sent on the remaining t levels. With a little 
bookkeeping, it can be shown that, for C = 0, the proposed 
scheme achieves the following symmetric secrecy rate: 



B(m 



(5) 



When C > 0, the achievable scheme uses interference 
cancelation in addition to random bit transmission. Bits trans- 
mitted on the levels [r<z + 1 : r 2 + C] at transmitter i 
will interfere with the levels [1 : C] of receiver j. The 
interference can be eliminated by precoding the data bits at 
levels [1 : C] at transmitter j with the data bits of transmitter 
i, received through cooperation. The remaining g levels can 
be used for data transmission with random bit transmission, 
exactly as in the C = case. The achievable scheme is 
illustrated for different values of C in Figs. |2(b)]|2(c)| and |2(d)| 
Mathematically, the message X! of transmitter 1 is encoded as 
follows: 

Case 1 (q = 0): 



Xi 







(rn-(r 2 +C))+xl 
Hr 2 +C)xl 







(m-C)xl 
J Cxl 



■>xl 

Op'xl 



(6) 



where a = [a r2+c , a^+C-i, ■ • ■ , aif , b c = [o r2 +c, 

br 2 +C-l,---,b r2 + l} T , a" = [ui,d 2 ,Z3,U4,d 5 ,Z 6 , . 



2 Although C = 
the sequel. 



: here, the expressions are written including C for use in 
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Type III Link! 
Type II Links 
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Fig. 2. LDIC with m = 5 and n = 4:[(a)l Different types of links, |(b)]C = 0, 
R s = 2[(c)]C = 1, R s = 3, and|(d) \C = 4, R s = 5. 



U3S-2, d 3 B_i, Z 3 s, ] , U; = [o TO _(/_i) ra ,a m _y_i) ra _i, 

. . . , a m _j r3 _|_i], di = [<i m _(/_i) r2 , d m -(;-i)r 2 -i j ■ ■ • j 
d m -ir 2 +i], zj is a zero vector of size 1 x r 2 , p = 3B(m — n) 



and p 



p. The encoding at transmitter 2 is similar. 



Case 2 (q ^ 0): The number of data bits that can be sent on 
the remaining t levels is q — min{(i — r 2 ) + , r 2 }- In this case, 
the message of transmitter 1 is encoded as follows. 



Xl 



Opxl 

a'txi 







(rn-(p+*))xl 



(7) 



where Xi is as defined in ©, a' = [un, U12, dn, di2, z] T , 

llXX ' [@"m— pi &m—p—li • ■ • 1 ^771— p— <j+l]> dll — [dm— w-, 

d m - w -i,...,d m - w -q + i]. Also, U12, di2 and z are zero 
vectors of size 1 X v, 1 X /, and 1 x v', respectively. Here, 
v = (r 2 - q), f = (t - (r 2 + <?))+, w = p + r 2 and 
w'4(t-2r 2 )+. 

The proposed encoding scheme achieves the following 
symmetric secrecy rate: 

Rs = to — n + B{m — n) + q + min{n, C}. (8) 

C. Interference is as strong as the signal (a = 1): 

In this case, from (O, yi = y 2 = Xi © X2. Hence, it may 
not be possible to achieve a nonzero secrecy rate, as both the 
receivers see the same signal. 

D. Very high interference regime (a > 2); 

Due to lack of space, the achievable scheme is presented 
in detail only for a — 2, even valued to, and ^ < C < ^p. 
Details of the achievable scheme for the other cases will be 
provided in lTT2l . 



Now, when C = 0, links corresponding to levels [1 : m] 
cannot be used for transmitting a user's own data, as they 
are not present at its receiver. Only the links corresponding to 
levels [m+1 : n] can be used for transmission. Bits transmitted 
on these upper levels will be received cleanly at the unintended 
receiver. Hence, when C = 0, it may not be possible to achieve 
a nonzero secrecy rate. However, when C > 0, it is possible 
to achieve a nonzero secrecy rate, as explained below for the 
case where m is even. 

When < C < =?p, the achievable scheme uses transmis- 
sion of random bits, interference cancelation and time sharing. 
The transmitters share a combination of random bits and data 
bits through the cooperative links. More specifically, both the 
transmitters share y random bits along with C\ — C — y 
data bits. In the first time slot, transmitter 1 sends the m 
random bits (di and ej) on alternate levels in [1 : m]. In 
order to eliminate the interference caused by these random 
bits at receiver 2, the data bits of transmitter 2 are precoded 
(xored) with these m random bits and transmitted on the 
levels from [m + 1 : 2m] from transmitter 2. The random 
bits are not canceled at receiver 1. Further, receiver 1 has no 
knowledge of these random bits. Hence, it cannot decode the 
bits intended to receiver 2. Also, the data bits of transmitter 
2 received through the cooperative link are transmitted at the 
upper levels [n — C\ + 1 : n] from transmitter 1. Again, in 
order to ensure secrecy at receiver 1, transmitter 2 sends the 
same data bits at levels [m — C\ + 1 : m] along with the C\ 
data bits of transmitter 1, also received through cooperation. 
This not only cancels the interference due to the bits sent on 
levels [n—Cx+1 : n] at receiver 1, but also enables transmitter 
2 to relay the data bits of transmitter 1. 

In the remaining upper levels [m + 1 : n — C{\, transmitter 

1 sends its own data bits xored with random bits. Transmitter 

2 transmits the same random bits on levels [1 : C\] to cancel 
the random bits at receiver 1. In this way, transmitter 1 sends 
in — C\ data bits of its own and C\ data bits of transmitter 
2, in the first time slot. Simultaneously, transmitter 2 is able 
to send m data bits of its own and C\ data bits of transmitter 
1. In the second time slot, the roles of transmitters 1 and 2 
are reversed. Figures |3(a)| and |3(b)| illustrate the scheme for 
m = 2 and n = 4, with C = 2 bits. It can be observed that, in 
this case, it is possible to securely transmit 2.5 bits per user. 

When < C < y, interestingly, transmitters share only 
random bits through the cooperative links. The achievable 
scheme involves transmitting the data bits xored with the 
random bits. The same random bits are transmitted by the other 
transmitter, so as to cancel them out at the desired receiver. 
When < C < n, the achievable scheme uses interference 
cancelation, and transmitters share only data bits through the 
cooperative links. The details are omitted due to lack of space. 

IV. Discussion 

A. Numerical Examples 

Now, some examples presented to illustrate the optimality of 
the proposed achievable scheme for different m, n and C. The 
achievable secrecy rate per user is plotted against the capacity 
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Fig. 3. LDIC with m = 2 and n = 4: C = 2 and R s = 2.5. 

of the cooperative link for different values of m and n. Also 
plotted is the per user capacity of the SLDIC with transmitter 
cooperation, but without the secrecy constraints [13 1. 

In Fig. [4] the achievable secrecy rate in dU is plotted for the 
m = 4, n = 2 case. It can be seen that the proposed scheme 
meets the capacity without the secrecy constraint for all values 
of C. Hence, the proposed scheme is optimal for m = 4 
and n = 2, and, interestingly, one obtains secrecy for free. 
In this case, the achievable scheme is based on interference 
cancelation. When m = 6 and n = 5, the achievable rate in 
^ is plotted in Fig. [5] Here, the scheme is optimal for C > 5. 
There is a gap between the achievable rate and the capacity 
without the secrecy constraint when C < 5. This could, 
perhaps, be due to the secrecy constraint itself. The derivation 
of outer bounds on the achievable rate, that would settle this 
question, is work in progress. In Fig. [6] the achievable secrecy 
rate is plotted as a function of C, with m = 2 and n = 4. 
It can be observed that the proposed scheme is optimal when 
C > 4. 

It is interesting to note that although the users are not 
allowed to decode the other user's message, it is possible to 
achieve nonzero secrecy rate with cooperation, even in the 
very high interference regime (a > 2). Thus, with cooperation 
(C > 0), it is possible to achieve nonzero secrecy rate in 
almost all cases. Also, when C — n, the proposed scheme 
achieves the maximum possible rate, i.e., max{m, n}. 

B. Further Remarks 

1) When (0 < a < h), the proposed scheme is optimal 
for all values of C. In this case, interference cancelation 
suffices to achieve the optimal rate. 

2) In the moderate interference regime (| < a < 1), the 
proposed scheme achieves nonzero secrecy rate for all 
values of C. It is possible to transmit data bits securely in 
the higher levels by intelligently choosing the placement 
of data and random bits, in addition to interference 
cancelation. 

3) Unlike in the weak interference regime, the achievable 
scheme in the moderate and high interference regimes 
uses random bit transmission, when C = 0. 

4) In the very high interference regime (a > 2), it is not 
possible to ensure secrecy with random bit transmission 
without cooperation. However, with cooperation, it is 
possible to achieve nonzero secrecy rate. Further, the 
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Fig. 4. Achievable rate of the LDIC with m = 4 and n = 2. 



DC 



a at cr 



*** ,»* 



without secrecy constraint 
-□- with secrecy constraint 



1 2 3 4 5 6 
Capacity of the cooperative link (C) 



Fig. 6. Achievable rate of the LDIC with m = 2 and n = 4. 
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Fig. 5. Achievable rate of the LDIC with m = 6 and n = 5. 



scheme may use the sharing of random bits and/or data 
bits, depending on m, n, and C. 

5) In all the interference regimes, the presented scheme 
always achieves nonzero secrecy rate with cooperation, 
except for the a = 1 case. 

6) When C = n and a ^ 1, i.e., when the cooperative 
link is as strong as the strength of the interference, the 
proposed scheme achieves the maximum possible rate 
of max{m, n}. 

V. Conclusions 

This work proposed novel achievable schemes for the 2-user 
symmetric deterministic interference channel with transmitter 
cooperation. The achievable scheme used a combination of 
interference cancelation, random bit transmission, relaying of 
the other user's data bits, and time sharing, depending on the 
values of a and C. Several interesting results were obtained 
from the proposed achievable schemes. For example, when 
| < a < 1 and 1 < a < 2, random bit transmission helps 
ensure secrecy. With further increase in the strength of the 
interference (a > 2), random bit transmission is rendered 
ineffective. But, with cooperation, it is possible to achieve 



a nonzero secrecy rate, even when the interference is very 
strong. Finally, when < a < |, the achievable scheme is 
found to be optimal for all values of C. When a > 2, sharing 
random bits, or data bits, or both, outperforms sharing only 
data bits through the cooperative links. Finding outer bounds 
and extending the results to the Gaussian setup are interesting 
avenues for future work. 
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